Video conversion methods for frame rate reduction and storage medium therefor

ABSTRACT

A video conversion method for frame rate reduction. Video data comprising at least one I-frame and a plurality of B- and P-frames is provided. The B- and P-frames are converted to P-frames using a first image processing method, thereby leaving the I-frame and a plurality of P-frames. A frame rate reduction operation is implemented based on the converted frames using a second image processing method.

BACKGROUND

The invention relates to video processing methods, and more particularly, to video conversion methods for frame rate reduction.

MPEG-4 is an ISO/IEC standard developed by Moving Picture Experts Group (MPEG), the committee that also developed the Emmy Award winning standards known as MPEG-1 and MPEG-2. MPEG-4 is the successor to MPEG-1 and MPEG-2 video standards. ISO standard committee implemented this standard in 1998. Instead of using current frame-based video technology, it adopts the object-oriented concept, which integrates existing multimedia technologies, such as 2D/3D graphics, animation, video codec, multimedia streaming, interactive, and programmatic environments into a single architecture.

The following describes video processing based on MPEG-4 format images.

A video stream is a sequence of video frames. Each frame is a still image. A video player displays one frame after another, usually at a rate close to 30 frames per second. Frames are divided into 16×16 pixel macroblocks (not shown). Each macroblock consists of four 8×8 luminance blocks and two 8×8 chrominance blocks (1 U and 1 V) (not shown). Macroblocks are the units for motion-compensated compression. Blocks are used for DCT compression.

Video data complying with the MPEG-4 format files is composed of three different types of frames, comprising intra-frames (I-frames), forward predicted frames (P-frames), and bidirectional predicted frames (B-frames). An I-frame is encoded as a single image, with no reference to any past or future frames, referring to the fact that the various lossless and lossy compression techniques are performed relative to information that is contained only within the current frame, and not relative to any other frame in the video sequence. In other words, no temporal processing is performed outside of the current picture or frame. A P-frame is encoded relative to the past reference frame. A reference frame is a P- or I-frame. The past reference frame is the closest preceding reference frame. Each macroblock in a P-frame can be encoded either as an Intra-macroblock or as a Inter-macroblock. An Intra-macroblock is encoded just like a macroblock in an I-frame encoded with no reference. A B-frame is encoded relative to the past reference frame, the future reference frame, or both frames. The future reference frame is the closest following reference frame (I or P). The encoding for B-frames is similar to P-frames, except that motion vectors may refer to areas in the future reference frames. For macroblocks that use both past and future reference frames, the two 16×16 areas are averaged.

As described above, a video stream is a sequence of video frames. An input encoded sequence of video frames, for example, is represented as “I(0) P(3) B(1) B(2) P(6) B(4) B(5) I(9) B(7) B(8) P(12) B(11) P(12)” (the bracketed number is the display order of each frame). The output decoded sequence of the video frames is then represented as “I(0) B(1) B(2) P(3) B(4) B(5) P(6) B(7) B(8) I(9) B(10) B(11) P(12)”.

Conventional video conversion methods reduce frame rates of dynamic compression images for the following purposes. Reducing frame rate to reduce bit-rates of image data satisfies insufficient bandwidth of video transmission, lower efficiency of play devices, and rapidly browsing with limited time.

Generally, implementations of frame rate reduction can only process fixed and predetermined multiple ratios. Selections and calculations for motion vectors corresponding to each frame rate reduction method are complicated and different for each, such that each reduction program must be designed for each desired frame rate, increasing difficulties in program design and renders it incapable of involving all multiple ratios of frame rates. Consequently, play devices can only select and play applicable frame rates of image data, a fixed number of program segments are required based on the fixed number of frame rates, and complete viewing is impossible due to the limited time.

Thus, an improved method for video frame rate reduction is desirable.

SUMMARY

Video conversion methods for frame rate reduction are provided. In an embodiment of such a method, video data comprising at least one I-frame and a plurality of B- and P-frames is provided. The B- and P-frames are converted to P-frames using a first image processing method, thereby remaining the I-frame and a plurality of P-frames. A frame rate reduction operation is implemented based on the converted frames using a second image processing method.

Also disclosed is another video conversion method for frame rate reduction. In an embodiment of such a method, video data comprising at least one I-frame, a first frame, and a second frame is provided. The I-frame is the first placed frame and the first frame is between the I-frame and second frame. A first MOR and a second MOR of the B-frame are calculated. The first MOR relates to a first motion vector directed to the I-frame and the second MOR relating to a second motion vector directed to the second frame. The first and second MORs compared and a desired motion vector of the first frame is determined accordingly. The first frame is converted to a P-frame using a first image processing method according to the desired motion vector. A frame rate reduction operation is implemented based on the converted frames using a second image processing method.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention can be more fully understood by reading the subsequent detailed description and examples of embodiments thereof with reference made to the accompanying drawings, wherein:

FIG. 1 is a schematic view of an embodiment of video frame conversion for a sequence of video data;

FIGS. 2A and 2B are schematic views of an embodiment of video frame conversion from a B-frame to a P-frame, in which the B-frame is placed between an I-frame and a B-frame;

FIGS. 3A and 3B are schematic views of an embodiment of video frame conversion from a B-frame to a P-frame, in which the B-frame is placed between a B-frame and a P-frame;

FIGS. 4A and 4B are schematic views of an embodiment of video frame conversion from a P-frame to a P-frame, in which the P-frame is placed after a B-frame;

FIG. 5 is a schematic view of an embodiment of converted frames;

FIG. 6 is a flowchart of an embodiment of a video conversion method for frame rate reduction; and

FIG. 7 is a flowchart of another embodiment of the video conversion method for frame rate reduction.

DETAILED DESCRIPTION

The invention discloses a video conversion method and system for frame rate reduction.

The invention provides a two-step motion vector processing method, first converting P- or B-frames to P-frames using motion vectors of macroblocks of input images and calculating required motion vectors of converted P-frames corresponding to a desired frame rate. Additionally, the invention utilizes, but is not limited to, an improved Bi-directional Dominant Vector Selection (BDVS) method disclosed in “ADAPTIVE FRAME-SKIPPING FOR VIDEO TRANSCODING” by 2003 International Conference on Image Processing (ICIP) for video conversion.

FIG. 1 is a schematic view of an embodiment of video frame conversion from a B or P type frame to a P type frame. An input encoded sequence of video frames, for example, represented as “I₁ B₂ B₃ P₄” is converted to an output decoded sequence of the video frames represented as “I₁ P2 P₃ P₄”. In such a video sequence, three types of conversion operations are provided, as shown in Table 1. TABLE 1 Input Frame Type Previous Input Frame Type Type 1 B₂ I or P Type 2 B₃ B Type 3 P₄ B

In this embodiment, frame conversion comprises, but is not limited to, three types, in which B₂ frame is converted to P₂ frame and comprises a past reference frame (I₁ frame) and a further reference frame (P₄ frame), B₃ frame is converted to P₃ frame and comprises a past reference frame (I₁ frame) and a further reference frame (P₄ frame), and P₄ frame is converted to P₄ frame and comprises a past reference frame (I₁ frame)

Referring to FIGS. 2A and 2B, considering type 1, B₂ frame comprises two different directional motion vectors, one is from B₂ frame to I₁ frame and the other is from B₂ frame to P₄ frame. A macroblock MB(0,0)₂ of B₂ frame comprises two different motion vectors, MV_(t(f,2-1)) and MV_(t(b,2-4)). To determine MB(0′,0′)₁ or MB(1′,1′)₁ as a target macroblock, a Maximum Overlapping Ration (MOR) is calculated using the following equation, represented as: $\begin{matrix} {{R = \frac{a \times b}{w \times w}},} & (1) \end{matrix}$

where R is a maximum overlapping ratio and w is a length of one side of the square macroblock MB(0′,0′)₁, and a and b are lengths of a, b are lengths of both sides of a virtual macroblock overlapping the macroblock MB(0′,0′), as shown in FIG. 2A.

A desired motion vector from the converted B₂ frame (i.e. P₂ frame) is determined by the motion vector from B₂ frame to I₁ frame or subtracting the motion vector from B₂ frame to P₄ frame from the motion vector from P₄ frame to I₁ frame using the equation (1), thereby calculating MORs R₍₂₋₁₎ and R₍₂₋₄₋₁₎ respectively for comparison. Next, MORs R₍₂₋₁₎ and R₍₂₋₄₋₁₎ of dominant macroblocks are compared using the following equation, represented as: max(R₍₂₋₁₎,R₍₂₋₃₋₁₎)   (2).

If R₍₂₋₁₎>R₍₂₋₄₋₁₎, the macroblock MB(0′,0′)₁ is determined as a dominant macroblock using the BDVS method. Thus, the motion vector of the macroblock MB(0,0)₂ is re-calculated and obtained as MV_(t(f,2-1)). As a result, a desired motion vector MV_(T(f,2-1)) is calculated and represented as: MV_(T(f,2-1))=MV_(t(f,2-1))   (3).

Conversely, if R₍₂₋₁₎<R₍₂₋₄₋₁₎, the macroblock MB(1′,1′)₁ is determined as a dominant macroblock using the BDVS method. Thus, the motion vector of the macroblock MB(0,0)₂ is re-calculated and obtained as MV_(t(b,2-4)) and MV_(t(f,4-1)). The motion vector MV_(t(f,4-1)) is calculated using interpolation, multiplying MORs by motion vectors of each overlapped macroblock, represented as: $\begin{matrix} {{\sum\limits_{n = 1}^{4}\left( {{MV}_{{({4 - 1})}_{n}^{1}} \times R_{{({2 - 4})}_{n}^{1}}} \right)},} & (4) \end{matrix}$

where n represents the four macroblocks overlapped by a virtual macroblock whose MOR is R₍₂₋₄₎. As a result, the desired motion vector MV_(T(f,2-1)) is calculated and represented as: $\begin{matrix} {{MV}_{T{({f,{2 - 1}})}} = {{MV}_{t{({b,{2 - 4}})}} + {\sum\limits_{n = 1}^{4}{\left( {{MV}_{{({4 - 1})}_{n}^{1}} \times R_{{({2 - 4})}_{n}^{1}}} \right).}}}} & (5) \end{matrix}$

Referring to FIGS. 3A and 3B, considering the type 2, B₃ frame comprises two different directional motion vectors, one is from B₃ frame to I₁ frame and the other is from B₃ frame to P₄ frame. A macroblock MB(0,0)₃ of B₃ frame comprises two different motion vectors. Similarly, as shown in FIGS. 2A and 2B, a desired motion vector from the converted B₃ frame (i.e. P₃ frame) is determined by subtracting a halved motion vector from B₂ frame to P₄ frame from the motion vector from B₂ frame to P₄ frame or subtracting a halved motion vector from B₃ frame to I₁ frame from the motion vector from B₃ frame to I₁ frame using the equation (1), thereby calculating MORs R₍₂₋₄₎, R₍₂₋₃₋₄₎, R₍₃₋₁₎, and R₍₃₋₂₋₁₎ respectively for comparison. Next, MOR R₍₂₋₄₎ relative to MOR R₍₂₋₃₋₄₎ and MOR R₍₃₋₁₎ relative to MOR R₍₃₋₂₋₁₎ of dominant macroblocks are compared using the following equation, represented as: max(R₍₂₋₄₎×R₍₂₋₃₋₄₎,R₍₃₋₁₎×R₍₃₋₂₋₁₎)   (6).

MOR R₍₂₋₃₋₄₎ is calculated according to a macroblock overlapping B₃ frame with the directed motion vector MV_(t(b,2-4))/2. Thus, a motion vector of a macroblock overlapping P₄ frame based on the macroblock overlapping B₃ frame is calculated using the following equation, represented as: $\begin{matrix} {\sum\limits_{n = 1}^{4}{\left( {{MV}_{{({3 - 4})}_{n}^{1}} \times R_{{({2 - 3})}_{n}^{1}}} \right).}} & (7) \end{matrix}$

Additionally, MOR R₍₃₋₂₋₁₎ is calculated according to a macroblock overlapping B₂ frame with the directed motion vector MV_(t(f,3-1))/3. Thus, a motion vector of a macroblock overlapping I₁ frame based on the macroblock overlapping B₂ frame is calculated using the following equation, represented as: $\begin{matrix} {\sum\limits_{n = 1}^{4}{\left( {{MV}_{{({2 - 1})}_{n}^{1}} \times R_{{({3 - 2})}_{n}^{1}}} \right).}} & (8) \end{matrix}$

If R₍₂₋₄₎×R₍₂₋₃₋₁₎>R₍₃₋₁₎×R₍₃₋₂₋₁₎, the macroblock MB(0′,0′)₄ is determined as a dominant macroblock using the BDVS method. Thus, the motion vector of the motion vector of the macroblock MB(0,0)₂ is re-calculated and obtained as MV_(t(f,3-2)). As a result, a desired motion vector MV_(T(f,3-2)) is calculated and represented as: $\begin{matrix} {{MV}_{T{({f,{3 - 2}})}} = {- {\left( {{MV}_{t{({b,{2 - 4}})}} - {\sum\limits_{n = 1}^{4}\left( {{MV}_{{({3 - 4})}_{n}^{1}} \times R_{{({2 - 3})}_{n}^{1}}} \right)}} \right).}}} & (9) \end{matrix}$

Conversely, if R₍₂₋₄₎×R₍₂₋₃₋₄₎<R₍₃₋₁₎×R₍₃₋₂₋₁₎, the macroblock MB(1′,1′)₁ is determined as a dominant macroblock using the BDVS method. Thus, the motion vector of the macroblock MB(0,0)₃ is re-calculated and a desired motion vector MV_(T(f,3-2)) is calculated and represented as: $\begin{matrix} {{MV}_{T{({f,{3 - 2}})}} = {{MV}_{t{({f,{3 - 1}})}} - {\sum\limits_{n = 1}^{4}{\left( {{MV}_{{({2 - 1})}_{n}^{1}} \times R_{{({3 - 2})}_{n}^{1}}} \right).}}}} & (10) \end{matrix}$

Referring to FIGS. 4A and 4B, considering the type 3, P₄ frame comprises only one motion vector from P₄ frame to I₁ frame. A macroblock MB(0,0)₃ of P₄ frame comprises two different motion vectors. Similarly, as shown in FIGS. 2A and 2B, a desired motion vector from the converted P₄ frame (i.e. P₄ frame) is determined by a motion vector from B₃ frame to P₄ frame or a trisected motion vector from P₄ frame to I₁ frame using the equation (1), thereby calculating MORs R₍₃₋₄₎, R₍₄₋₁₎, and R₍₄₋₃₋₁₎ respectively for comparison. Next, MOR R₍₃₋₄₎ and MOR R₍₄₋₁₎ relative to MOR R₍₄₋₃₋₁₎ of dominant macroblocks are compared using the following equation, represented as: max(R₍₃₋₄₎,R₍₄₋₁₎×R₍₄₋₃₋₁₎   (11)

MOR R₍₄₋₃₋₁₎ is calculated according to a virtual macroblock overlapping B₃ frame with the directed motion vector MV_(t(f,4-1))/3. Thus, a motion vector of a macroblock overlapping I₁ frame based on the macroblock overlapping B₃ frame is calculated using the following equation, represented as: $\begin{matrix} {\sum\limits_{n = 1}^{4}{\left( {{MV}_{{({3 - 1})}_{n}^{1}} \times R_{{({4 - 3})}_{n}^{1}}} \right).}} & (12) \end{matrix}$

If R₍₃₋₄₎>R₍₄₋₁₎×R₍₄₋₃₋₁₎, the macroblock MB (0′,0′) determined as a dominant macroblock using the BDVS method. Thus, the motion vector of the macroblock MB (0,0)₃ is re-calculated and obtained as MV_(t(f,4-3)). As a result, a desired motion vector MV_(T(f,4-3)) is calculated and represented as: MV _(t(f,4-3)) =−MV _(t(b,3-4))   (13).

If R₍₃₋₄₎<R₍₄₋₁₎×R₍₄₋₃₋₁₎, the macroblock MB(1′,1′)₁ is determined as a dominant macroblock using the BDVS method. Thus, the motion vector of the macroblock MB(0′,0′)₄ is re-calculated and obtained as MV_(t(f,4-3)). As a result, a desired motion vector MV_(T(f,4-3)) is calculated and represented as: $\begin{matrix} {{MV}_{T{({f,{4 - 3}})}} = {{MV}_{t{({f,{4 - 1}})}} - {\sum\limits_{n = 1}^{4}{\left( {{MV}_{{({3 - 1})}_{n}^{1}} \times R_{{({4 - 3})}_{n}^{1}}} \right).}}}} & (14) \end{matrix}$

As described motion vectors of each frame using the equations, all input frames of video data are completely converted, thereby remaining only I- and P-frames are encoded relative to the past reference frame, as shown in FIG. 5. Thus, frame rate reduction can be implemented and image quality can be enhanced using, but not limited to, a Forward Dominant Vector Selection (FDVS) method disclosed in “Motion Vector Refinement for High-Performance Transcoding”, IEEE Trans. on Multimedia, Vol. 1, pp. 30-40, March 1999 based on the converted frames.

FIG. 6 is a flowchart of an embodiment of a video conversion method for frame rate reduction.

Video data comprising at least one I-frame and a plurality of B- and P-frames is provided (step S11). The B- and P-frames are converted to P-frames using a Bi-direction Dominant Vector Selection (BDVS) method (step S12), thereby the I-frame and a plurality of P-frames remain. A frame rate reduction operation is implemented based on the converted frames using a Forward Dominant Vector Selection (FDVS) method (step S13).

FIG. 7 is a flowchart of another embodiment of the video conversion method for frame rate reduction.

Video data comprising at least one I-frame, a first frame, and a second frame are provided (step S21). The I-frame is the first placed frame and the first frame is between the I-frame and second frame. A first MOR and a second MOR of the first frame are calculated (step S22). The first MOR relates to a first motion vector directed to the I-frame and the second MOR relating to a second motion vector directed to the second frame. The first and second MORs are compared (step S23) and a desired motion vector of the first frame is determined accordingly (step S24). The first frame is converted to a P-frame using a Bi-direction Dominant Vector Selection (BDVS) method according to the desired motion vector (step S25). A frame rate reduction operation is implemented based on the converted frames using a Forward Dominant Vector Selection (FDVS) method (step S26).

The video conversion method of the invention enable an arbitrary frame rate to satisfy the lack of sufficient bandwidth available for video transmission, low player efficiency, and rapid browsing.

Although the invention has been described in terms of preferred embodiment, it is not intended to limit the invention thereto. Those skilled in the technology can still make various alterations and modifications without departing from the scope and spirit of this invention. Therefore, the scope of the present invention shall be defined and protected by the following claims and their equivalents. 

1. A video conversion method for frame rate reduction, comprising: providing video data comprising at least one I-frame and a plurality of first and second frames; converting the first and second frames to P-frames using a first image processing method, thereby leaving the I-frame and a plurality of P-frames; and implementing a frame rate reduction operation based on the converted frames using a second image processing method.
 2. The method as claimed in claim 1, wherein frame conversion further comprises determining a desired motion vector of a converted frame using a maximum overlapping ratio (MOR).
 3. The method as claimed in claim 2, wherein the MOR further comprises: defining a macroblock for conversion; defining a virtual macroblock overlapping the macroblock; and calculating a ratio of an overlapped square area of the virtual macroblock to a square area of the macroblock.
 4. The method as claimed in claim 3, wherein the first image processing method is a Bi-direction Dominant Vector Selection (BDVS) method.
 5. The method as claimed in claim 4, wherein the second image processing method is a Forward Dominant Vector Selection (FDVS) method.
 6. A video conversion method for frame rate reduction, comprising: providing video data comprising at least one I-frame, a first frame, and a second frame, wherein the I-frame is the first placed frame and the first frame is between the I-frame and second frame; calculating a first MOR and a second MOR of the first frame, wherein the first MOR relates to a first motion vector directed to the I-frame and the second MOR relating to a second motion vector directed to the second frame; comparing the first and second MORs; determining a desired motion vector of the first frame according to the comparison result; converting the first frame to a P-frame using a first image processing method according to the desired motion vector; and implementing a frame rate reduction operation based on the converted frames using a second image processing method.
 7. The method as claimed in claim 6, wherein MOR calculation further comprises: defining a first macroblock of the I-frame; defining a first virtual macroblock of the first frame, overlapping the first macroblock; and calculating a first ratio of an overlapped square area of the first virtual macroblock to a square area of the first macroblock, thereby obtaining the first MOR.
 8. The method as claimed in claim 7, wherein MOR calculation further comprises: defining a second macroblock of the I-frame; defining a second virtual macroblock of the first frame, overlapping the second frame; defining a third virtual macroblock of the first frame, mapping the second virtual macroblock and overlapping the second macroblock of the I-frame; calculating a second ratio of an overlapped square area of the third virtual macroblock to a square area of the second macroblock, thereby obtaining the second MOR.
 9. The method as claimed in claim 8, wherein MOR calculation further comprises: comparing the first and second ratios; and converting the first frame to the P-frame according to the comparison results.
 10. The method as claimed in claim 9, wherein the first image processing method is a Bi-direction Dominant Vector Selection (BDVS) method.
 11. The method as claimed in claim 10, wherein the second image processing method is a Forward Dominant Vector Selection (FDVS) method.
 12. A storage medium for storing a computer program providing a video conversion method for frame rate reduction, comprising using a computer to perform the steps of: providing video data comprising at least one I-frame, a first frame, and a second frame, wherein the I-frame is the first placed frame and the first frame is between the I-frame and second frame; calculating a first MOR and a second MOR of the first frame, wherein the first MOR relates to a first motion vector directed to the I-frame and the second MOR relating to a second motion vector directed to the second frame; comparing the first and second MORs; determining a desired motion vector of the first frame according to the comparison result; converting the first frame to a P-frame using a first image processing method according to the desired motion vector; and implementing a frame rate reduction operation based on the converted frames using a second image processing method.
 13. The storage medium as claimed in claim 12, wherein MOR calculation further comprises: defining a first macroblock of the I-frame; defining a first virtual macroblock of the first frame, overlapping the first macroblock; and calculating a first ratio of an overlapped square area of the first virtual macroblock to a square area of the first macroblock, thereby obtaining the first MOR.
 14. The storage medium as claimed in claim 13, wherein MOR calculation further comprises: defining a second macroblock of the I-frame; defining a second virtual macroblock of the first frame, overlapping the second frame; defining a third virtual macroblock of the first frame, mapping the second virtual macroblock and overlapping the second macroblock of the I-frame; calculating a second ratio of an overlapped square area of the third virtual macroblock to a square area of the second macroblock, thereby obtaining the second MOR.
 15. The storage medium as claimed in claim 14, wherein MOR calculation further comprises: comparing the first and second ratios; and converting the first frame to the P-frame according to the comparison results.
 16. The storage medium as claimed in claim 15, wherein the second image processing method is a Forward Dominant Vector Selection (FDVS) method.
 17. The storage medium as claimed in claim 16, wherein the first image processing method is a Bi-direction Dominant Vector Selection (BDVS) method. 